a =int(input("Введите четырехзначное число: "))
    
if a>999 or a>1000:

    a1=a
    a2=a//10
    a3=a%1000
    a4=a//100
    a5=a2%100   
    a6=a%100
    a7=a//1000
    a8=a4%10
    a9=a5%10
    a10=a6%10
    m=0

    for b in a1, a2, a3, a4, a5, a6, a7, a8, a9, a10 :
        i=2
        if b>2:
            while b%i!=0:
                i+=1
            
            if b==i:
                i=b
                if i>m:
                    m=0
                    m=i        
    print (m)         
    
else:
    print (0)


